/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
	//  判空
	if (!nums) {
		return null;
	}
	// 定义变量保存投票数
	let res = 0, count = 0;
	for (let i = 0; i < nums.length; i++) {
		if (count === 0) {
			// 当前无票数，把当前数字置为暂时领先者
			res = nums[i];
			count++;
		} else {
			// 判断当前数字是否为暂时领先者
			if (nums[i] === res) {
				count++;
			} else {
				count--;
			}
		}
	}
	return res;
};
let nums = [1, 2, 3, 2, 2, 2, 5, 4, 2];
console.log(majorityElement(nums));